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Abstract. In this paper we define the p-density of a finite subset D C N"", and 
show that it gives a good lower bound for the p-adic valuation of exponential 
sums over finite fields of characteristic p. We also give an application: when 
r = 1, the p-density is the first slope of the generic Newton polygon of the 
family of Artin-Schreier curves associated to polynomials with their exponents 
in D. 



0. Introduction 

This paper deals with the p-adic valuation of exponential sums over a finite field 
of characteristic p. A classical result in this field is Stickelberger's theorem on the 
valuation of Gauss sums 12J. It is closely related to the question of the existence of 
rational points on an algebraic variety over a finite field. This question was raised 
by E. Artin, then solved by Chevalley, and precised by Warning ^14j, leading to the 
celebrated Chevalley- Warning theorem. During the 60s, the emergence of Dwork's 
ideas allowed improvements on this result, first by Ax [2], then by Katz [4l. Both 
based their result on a suitable estimation for the p-adic valuation of exponential 
sums, and their bounds only depends on the degrees of the polynomials defining 
the variety. More recently, Adolphson and Sperber have improved these results, 
considering more precisely the monomials appearing in the polynomial [IJ. They 
look at its Newton polyhedron, i.e. the convex closure of the exponents effectively 
appearing in it. 

All these bounds are independent of the prime p, and are optimal in the following 
sense: if we fix degrees (resp. a Newton polyhedron), then for any p we can find 
a (system of) polynomial(s) such that the valuation of the associated exponential 
sum meets the bound. 

In the 90s, Moreno and Moreno took into account the prime p. Using a reduction 
to the ground fied method, they replaced the degrees of the polynomials by their 
p-weights (the sums of their base p digits) and found a new bound, improving the 
existing ones in many cases [6]. Recently, in a joint work with Castro, Kumar 
and Shum, O. Moreno reduced the problem of estimating the p-adic valuation of 
an exponential sum to the one of estimating the minimal p-weight of the set of 
solutions a system of modular equations [J. They shown that their bound is tight. 
Note that it must be finer than the preceding ones. It is the first one really taking 
into account only the monomials appearing: when we use a Newton polyhedron. 
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we consider a convex hull, and perhaps "add" monomials which were not originally 
in the polynomial we were considering. 

Let us be more precise: for a prime p, and some of its powers q,let f e¥q[xi, . . . ,Xr] 
be a polynomial, and let D the set of exponents in N'^ of the monomials of /. 
The system introduced by Moreno et al. in order to give a bound for the p-adic 
valuation of the exponential sum asociated to / over ¥q involves equations modulo 
q — l whose coefhcients are the coordinates of the elements of D. Moreno et al. give 
lower bounds for the p- weights of the solutions, which often give improvements on 
the previously known bounds. 

In this paper we define the p-density of a finite subset D of N'^. It is a lower bound 
for the p-weights of the solutions of the Moreno et al. system, depending only on 
the prime p and the set D. It is tight in the sense that there exists infinitely many 
powers q of p such that it is attained for the modulus q — l. As a consequence, 
it allows to give uniform bounds on the valuation (depending only on p and D). 
Moreover we are able to bound the minimal power for which it is optimal. 

Apart from the Chevalley- Warning type theorems, these bounds have many appli- 
cations. In this paper we give one to the generic first slope of Artin Schreier curves 
with p-rank zero (c/ [8] , [9] , [10] ) . Recall that these are curves defined over with 
an affine equation of the form 

yP-y^f{x), feWq[x], 

i.e. p-cyclic coverings of the projective line ramified only at infinity. We show that 
when / runs over monic polynomials with their exponents in a fixed 13 C N, then 
the first slope of the generic Newton polygon is exactly the p-density of D. This 
provides a unified and simple method to treat the first slope question, at least in 
the generic case. This result also allows to prove some families of Artin Schreier 
curves of small genus to be supersingular in a straightforward way. 

Note that in some sense these results give a generalisation of Stickelberger's theo- 
rem: when the set D consists of one integer d, the p-density is the least valuation 
for a Gauss sum over an extension of Fp associated to a multiplicative character 
of order dividing d. This is coherent with the result about Artin Schreier curves, 
since for such D we consider the curve yP — y — x"^, and the slopes of the Newton 
polygon of the numerator of its zeta function are exactly the valuations of these 
Gauss sums. 

We believe that the bounds given here have many other applications, to classical 
mathematical problems such as Waring problem over finite fields or Serre-Weil 
bounds, also in information theory where exponential sums are useful for estimating 
certain invariants of codes, boolean functions, etc... 

The paper is organised as follows: in section 1 we define the p-density of a finite 
subset D dN^ , and give some of its relevant properties. We give the main theorem 
on the valuation of exponential sums in section 2, and a Chevalley- Warning- Ax- 
Katz theorem. In the last section, we deal with Artin-Schreier curves. 
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1. p-DENSITY 

In this section, we fix a prime p, and a finite, nonempty subset D = {di}i<i<„, 
di = {dii. . . . , dir), of N'^VIO, . . . , 0}. We assume that D is not contained in any of 
the sets xj = 0, 1 < j < r; in this case we just have to lower the dimension r to 
apply the results below to D. 

For n a non negative integer, we denote by <Tp{n) the p- weight of n : in other words, 
if n = no + PiT-i + 1" with < < p — 1, we have ap{n) = uq + h n^. 

1.1. Modular equations and the definition of p-density. Here we shall make 
precise the objects we work along the first section. We give some elementary prop- 
erties, in order to define the notion of p-density. 

Definition 1.1. Let D he as above, and m denote a positive integer. 

i/ We define Eoirn) as the set of n-tuples U = (ui,...,u„) e {0, — 

1}"\{0,...,0} such that 

n n 

^ Uidi = [p" - 1], ^ Uidij > 0, for aU 1 < j < r. 

1=1 1=1 

For any U G ED{m), we define the p-weight ofU as the integer ap{U) = Y^^=i '^p{'^i)> 
and the length of U as 1{U) = m. 

a/ Define ap{D,m) min[/gB^(„) ap{U). 

Hi/ Let Sm be the shift, from the set {0, — 1} to itself, which sends any 

integer < n < — 2 to the residue of pn modulo p"* — 1, and — 1 to itself. 
We extend it coordinatewise to the set {0, . . . ,p'" — 1}". 
iv/ We define a map 

v/ For any U G ED{m), we set $(J7) := W{S^{U)), 0, < < m - 1}. 

Remark 1.1. i/ Note that the set Ejj{m) is finite, thus the number ap{D,m) is 

well defined. 

a/ The map 6m shifts the p-digits of the integer n, whence its name. As a con- 
sequence, it preserves the p-weight. On the other hand we have the congruence 
5{U) = pU [p™ — 1]. Moreover we have = Id : the m-th iterate of the map 5m 
is the identity. Finally for any n G {0, . . . ,p'" — 1} we have the equality 

k=Q ^ 

Hi/ We assume in the following that for any 1 < i < n the prime p does not 
divide dj. Actually if di = pd^, the map sending U = {ui, . . . ,Ui, . . . ,Un) to 
U' = {ui, . . . , Sm{ui), . . . , Un) is ffl bijection from, Ejj{m) to E£)i{m), where D' = 
(di, . . . , d^, . . . , dn), and it preserves the weight. 

iv/ We are working in the set W (resp. N"^; in order to simplify the notations, we 
consider it as a subset of the Z-module II (resp. H), and note the laws as usual 
in these modules. 

We begin by giving some easy properties of the maps we have just defined. We do 
not prove give a proof since they come readily from the definitions above. 
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Lemma 1.1. Let D , m be as above. For any 1 < j < r, let Dj — X]"=i "^y 
total degree of D along its j-th coordinate. 

i/ The map S sends Enim) to itself, and preserves the p-weight. 
a/ For any U = {ui, . . . £ {0, . . . ,p"^ — 1}", we have 

p" - 1 



" — —iap{ui),...,ap{un)). 

k=0 ^ 



Hi/ The image of ip is contained in YYj=l{^^ ■ ■ ■ ; ^j}- 

We now give some other consequences of the definition, which we shall use in order 
to define the p-density of the set D. 

Lemma 1.2. Let D, m be as above, and U — (ui, . . . G E]j{m). Choose an 
integer 1 < t < m — 1, and for any 1 < i < n let Ui = p^Wi + Vi be the euclidean 
division of Ui by p* . 
i/ We have the equality 

n m—1 

Y,'ypMd.^{p-i)j2v{st{u)). 

i=l k=0 

ii/ For any t as above, we have the equalities : 

n n 

1=1 i=i 

Proof. Part i/ is an easy consequence of the definitions : from lemma fTTTl ii/. we have 
Er=i Er=o^ S^Mdi = ^ '£t=i o-p("<)dj. On the other hand, '£t=i Srn{u^)d^ = 
{q — 1)lp{S^j^{U)) from the definition of the map ip. 

We come to part ii/. Let Ui — X^fcio ''^ikp'^ where < it^fc < p — 1. For U as above, 
and < A: < m — 1, define Uk := (uife, . . . , M„fe). An easy calculation shows that for 
any i we have pui — S{ui) = {q — l)ui.m-i, and 

n n n 

{q - 1) {p(p{U) - ip{S,niU))) =p^Ujdj ~YS{ui)di = {q - 1) ^ Ui^m-id^. 

'i = l 2=1 Z=l 

That is : J2i=i'^i,ni-id.i ~ Pf{U) — ^p{5m{U)). Now from its definition, we have 
Wi — Y^^=t "^ikP^^^ ■ Therefore we get 

x;r=i ^ Efer/ Er=i ^^^dr 

= p"^-'ip{U)-ip{S;;,\u)) 

The proof for the Vi follows the same lines. □ 
We are ready to show the main result of this section 

Proposition 1.1. The set I °'p(^'™) I /j^^ minimum; this minimum is at- 

^ J m>l 

tained for at least one m < 11^=1 ^i- 
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Proof. Let m > Y[j=i be an integer, and choose U = (ui, . . . , u„) G ED{m) such 
that <Jp{U) — (Tp{D,m). Recall that we have defined <&(C/) := {(p{S^{U))}o<k<m-i- 
It is a subset of Im{ip). From lemma [TTT] iii / . and from the pigeon hole principle, 
one can find integers ti < t2 in {0, . . . , to — 1} such that ip{6lj\{U)) = (/?(<5^ (C/)). If 
we consider the tuple Sl^{U) instead of U (they have the same p- weight), we get 
< t < TO - 1 such that tp{U) = ip{5l^{U)). 

For each 1 < i < n, let Ui ~ p™^*-Wi + be the result of the euclidean division of 
Ui by set V = [vi, . . . and W = (wi, . . . ,!(;„). From lemma [TT^ ii/ and 

the definition of t, we have 

n n 

i=l 2=1 

Thus V G Ei:i{m — t) and W G E£i{t). We deduce from their definitions that we 
have the inequalities crp{V) > ap{D,m — t), and ap{W) > ap{D,t). But for each i 
we have ap{ui) — ap{vi) + ap{'Wi), and o'p{U) — <yp{V) + cfpiW). From the choice 
of U , we get (Jp{D, m) — (Jp{V) + (Tp(W) > (Jp{D, m — t) + (Jp{D, t), that is 

(TpjD, to) ^ _ (^pjP-, m-t) ^ t ap{D,t) 

TO ~\ TO/ m ~ t TO t 

Thus we get > wni '^'''^^'"]^*'^ , ^iiiZi^lv If t or to — i is greater than 

Y[j=i -^i; use the same process for V or VF. Thus we get : 

ap{D,m) ^ ^.^ f ap{D,t) \ 
m ~ t<n,"=i D, \ t J ' 

and this is the desired result. □ 
We are ready to define the p-density of the set D. 

Definition 1.2. i/ Let D,p be as above. T/ie p-density of the set D is the rational 
number 

TTp(D) := min <^ — } . 

p - 1 m>l { m j 

ii/ The density of an element U G Euim) is Tr{U) := The element U is 

minimal when 7r(C/) = np(D). 

1.2. Properties of the p-density. In this subsection we choose D and p as above. 
We come to the general case; we shall give some properties of the p-density of a 
finite subset of Z? C N' . First we need a definition 

Definition 1.3. i/ Let D C N*^; we define the p-weight of D as the maximal 
p-weight of the coordinates of its elements, and denote it by 

<Jp{D) :~ max{t7p((iij), 1 < i < n,l < j < r}. 

ii/ For any 1 < i < n we denote by ap{di) the vector {ap{dii), . . . ,a'p(dir)) G N'^. 
We denote by CFp{D) the set {(Tp(di), . . . , crp(d„)}. 

Now we have : 

Lemma 1.3. Let Di,D2,D C , and with none of their elements multiple of p. 
%/ IfDi C D2, then np{Di) > ^ppa). 
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a/ Assume D ~ {di. . . . . d„}. Let v(ui, . . . , Vr) £ K'^ be such that for any 1 < i < n 
the scalar product v • < 1 . Then we have the inequality 

r 

Hi/ Notations are as in ii/. Let v(wi, . . . , Vr) £ M."^ be such that for any 1 < i < n 
the scalar product v • (Tp(di) < 1. Then we have the inequality 

r 

iv/ We have the following inequality : TTp{D) > ^— ^/jj- 

Proof. Part i/ follows from the definitions, once we have remarked that for any m, 

We come to assertion ii/. Let U — {ui, . . . £ Enim). For any 1 < j < r, 
we get X]r=i '^i^ij — o,j(,<l — 1) for some non zero integer aj. From |7i Proposition 
11 iv/], we have ap{a{p™' — 1)) > m{p — 1). Now we have for any 1 < j < r, the 
inequalities 

n n n 

(1) o-pC^uAj) < ^CTp(uidy) < y^^ap{ui)dij. 

Thus 

n n r r n r 

This is the desired result. Part iii/ can be proven the same way, replacing the 
inequality [1] by 

o-piY'^idi]) < y^^crp{ui)ap{dij). 

i=l 1=1 

Assertion iv/ follows from assertion iii/ by taking v the vector with all coordinates 
equal to □ 

We now give a lower bound on 7Tp{D) depending on the convex hull of D, which 
appears in the work of Adolphson and Sperber (c/. [1, page 546]) 

Definition 1.4. Let _D C N' as above. Denote by A{D) the convex hull of the 
points in D and the origin in SJ' . We define lo{D) to be the smallest number such 
that u}{D)A{D) , the dilation of the polytope A(_D) by the factor uj{D), contains a 
lattice point with all coordinates positive. 

Proposition 1.2. We have the inequality TTp{D) > w(-D). 

Proof. Let U G ED{m). Then tf{U) — pJ^_i '^i^i is a lattice point with 

all coordinates positive. From the definition of uj{D), we must have X^ILi ^ 
(p™ — l)uj{D). In the same way, we get for any < fc < m — 1 ^mi^i) — 

(jfn _ Summing over k we get Ym:=o Y^ll=i ^mi'^i) ^ m{p"^ — l)uj{D). Now 

from Lemma 11.11 ii/ we have X^feLo ^mi'^i) — ^ Ji^ '^p and finally we obtain 
'^pi'Ui) > w(p — l)uj{D), that is tt{U) > uj{D). This is what we claimed. □ 
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We end this list of general properties giving a lower bound 

Lemma 1.4. Let T be a non empty subset of {1, . . . ,r}, with cardinality t. We 
denote by Dt the following projection of D on the variables with indices in T 

Dt := {d[, l<i<n}, d[ := (d.y)jeT- 

We have the inequality TTp{D) > ■Kp[Dt)- 

Proof. We just remark that if S is {1, . . . ,r}\T, then for each m > 1 we have 
Eo{m) = E]j^{m) D ED^(m) since this corresponds to cutting the system of mod- 
ular equations in two subsystems. Now the lemma follows readily from the defini- 
tions. □ 

1.3. The case r — 1. We begin by considering the case D = {d}, where d > 1 is 
an integer prime to p (from Remark 1.1). 

Definition 1.5. For any rational a: G Q, we denote by < x >= x — [x\ its fractional 
part. Let i be the order of p in the multiplicative group (Z/dZ)^. For any integer 
\ < a < d ~ \, we define 

1 M-^ ap' 

i=0 

Remark 1.2. The rational number r(a) is well known. Let m be an integer such 
that = 1 [d]. If bj denotes the Teichmiiller character of the finite field Fpm , then 

from Stickelberger's theorem, r(o) is the p"^ -valuation of the Gauss sum overWpm 

— 1 

associated to the character ui^"" a . 

Proposition 1.3. Assume D — {d}, d ^ 1. We have the equality 

= , i™n {Td(a)}. 

Proof. Let u G E£i{m). We have ud — a{p"^ ~ !)• If we set dm :— gcd{d,p™' — 1), 
we must have u = a'{p™ — l)/d„i and a — a'd/dm for some a' G {1, . . . , dm — 1}. 
Now from [U Theorem 11.2.7], we have 

m— 1 . 

a.p{u) = {p-l)Y,<-^> ■ 

1=0 

If denotes the order of p in the multiplicative group (Z/(i„jZ)^, we must have 
£m|TO, and we get ap{u) = (p — 1) Si^cT^ ^ 1^ other hand we have 

im\i, and we get 

= (^^ - 1)7 < -7— (P - 1)7 < -r "^(P " l)^d(a)- 

1=0 ™ i=0 

The result follows from the definition of Trp{D). □ 

We have the following symmetry: Tii{a) + Tii{d — a) = 1. Thus for any a one of these 
numbers is less than ^ . From Lemma 11.31 we get bounds in the one dimensional 
case 

Corollary 1.1. Assume D C N\{0}, such that D ^ {1} and D contains no multiple 
of p; we have the inequality ^ < Trp{D) < i. 
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Remark 1.3. When D — {d} and p is semi primitive modulo d, i.e. when some 
power of p is —1 modulo d, the right inequality in the above corollary is an equality. 

We end this section with a practical result for the numerical determination of the 
density. 

Lemma 1.5. Let U G Eoim) with density ir, such that $([/) contains exactly m 
elements. If d — maxD, we have 

m < 2diT — 1. 
Proof. From Lemma 11.21 i/ , we have 

n m — 1 

1=1 fc=0 

The numbers (p{S^{U)) are the elements of $(C/). They are positive and pairwise 
distinct. Thus the right hand side of the inequality is greater than or equal to 

On the other hand, we get J27=i '^pi.'U'ijdi < dJ2^=i '^pi^i) = dap{U) = dm{p— l)7r. 
Combining these inequalities gives the desired result. □ 

We end this section with an example that we shall use in the last section. 

Lemma 1.6. Fix a prime p and let D be the set of prime to p integers in {1, . . . , d}. 

For any p" — 1 < d < 2p" — 1, we have TTp{D) — -j^^ztT) ■ 

Proof. First note that — 1 is the least integer k such that ap(k) = n{p — 1), 
and 2p" — 1 is the least integer k such that ap{k) ~ n{p — 1) + 1. Thus iJp{D) = 
n{p — 1), and from Corollary 11.11 we have TTp{D) > n(^p_i^ ■ On the other hand 
for any i > 1 we have (1 + + ■ • • + — 1) = mod p"^ — 1. Since 

(Tp(l +p" + • ■ • — i, we get i^p{D) < , . This shows the assertion. □ 



2. Valuation of exponential sums 

In this section we fix a polynomial / G ¥p[xi^.. . ,Xr\ such that all the variables 
actually appear in / (else we can reduce to lower dimension), and we set D := D{f) 
to be the set of exponents of / in N'^. 

Assume / G ¥q[xi, . . . Let ij: denote a non trivial additive character of F^. 

The exponential sum associated to / over Vq is the sum 

s,{f)--^ E V'(/(cci,...,x.)). 

Our main result is the following estimate for the q-adic valuation of the sum S{f) 

Theorem 2.1. Letp, f , D be as above. Ifvq denotes the q-adic valuation, we have 
the inequality 

V.iSqif)) > TTpiD). 

Moreover this inequality is optimal in the sense that for p and D fixed, there exists 
a power q of p and a polynomial f over ¥q with its exponents in D such that it is 
an equality. 
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Proof. The inequality is an easy consequence of 7, Theorem 8]: if (7 = p™, the 
number L in this theorem is exactly crD(m) > m{p — l)np{D). Since the number tt 
in the same theorem has valuation Vqijr) = , we get the result. 

The second assertion comes from [71 Theorem 9] : from Proposition 11.11 we can 
choose TO > 1 such that it_d(to) = m(jj — l)np{D). Thus the number L is exactly 
m{p— l)7Tp{D), and there is at least one polynomial / over Fpm with its coefRcients 
in D such that S{f) is of exact valuation Trp{D). □ 

Remark 2.1. From Proposition \1.2l we get a better bound than pj Theorem 1.2]. 
The price to pay is that our bound depends on p, and the one in [1] does not. 

As usual, we deduce a theorem in the Chevalley- Warning, Ax-Katz family from the 
bound above. We first need some notations. 

Let /i, . . . , /s e Fg[a;i, . . . , Xr] be polynomials in r variables over Fg, an extension 
of Fp. For any 1 < j < s, let be the set of exponents of fi in N'^. Let X be 
the variety (defined over ¥q) defined by the common vanishing of the fi, 1 < i < s. 
We denote by D{X) the subset of N'^'*'* which is the union over 1 < « < s of the 
Di X {0, . . . , 0, 1, 0, . . . , 0}, where the 1 is at the «-th place. Then we have 

Theorem 2.2. The number of ¥q -rational points of X , Nq{X) satisfies 

Vq{Nq{X)) > TTp{D{X))-S. 

Proof. It is very classical. Consider the polynomial 

s 

g{xi, ...,Xr,yi,.. .,ys) := ...,Xr) G ¥g[xi, ...,Xr,yi,.. .,ys]; 

i=l 

from the orthogonality relations on additive characters, we have Sq{g) — q''Nq{X). 
Now the set of exponents of g is exactly D{X), and the result follows from Theorem 
O □ 

3. The generic first slope of Artin Schreier curves 

Usually, an Artin Schreier curve is a cyclic covering of the projective line of degree 
p over a field of characteristic p. In other words, it is a curve having an afhne model 
with equation yP — y — f{x), where / G ¥q(x) is a rational function. If / has at 
least two poles, Deuring Shafarevic formula tells that the p-rank of the jacobian 
of C is positive. In other words, the first segment of the Newton polygon of the 
numerator of its zeta function is horizontal. 

We assume that / has only one pole, actually that / is a polynomial. It is well 
known in this case that the Newton polygon of the numerator of its zeta function 
is the dilation with factor p — 1 of the Newton polygon of the L-function associated 
to the sums 

Skif)^ J2 V'(TrF^./F,(/(2^))), k>l 

for any non trivial additive character ip of ¥qk . Thus we shall consider the g-adic 
Newton polygon of this i-function. 

We explain precisely what we mean by "generic first slope". A general result 
concerning Newton polygons is Grothendieck's specialization theorem. In order to 
quote it, let us recall some results about crystals. Let denote the Artin Schreier 
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crystal; this is an overconvergent _F-isocrystal over A , and for any polynomial 
/ G ^q[x] of degree d, we have an overconvergent F-isocrystal /*>C0 with 

L(/,T) = det (1 - r</),|i?ig_,(AVif,/*/:^)) . 

Let us parametrize the set of monic polynomials with their exponents in D = 
by the affine space of dimension n — 1, associating the point 
(ai, . . . , Qn-i) to the polynomial f{x) = x'^" + a„_ix''"-i + • ■ • + aix'^^ ; we can 
consider the family of overconvergent i^-isocrystals f* C^. Now for a family of F- 
crystals (A^, F) of rank r over a Fp-algebra A, we have Grothcndieck's specialization 
theorem (c/. [5] Corollary 2.3.2) 

Let P he the graph of a continuous R-valued function on [0, r] which is linear between 
successive integers. The set of points in Spec (A) at which the Newton polygon of 
{M,F) lies above P is Zariski closed, and is locally on Spec {A) the zero-set of a 
finitely generated ideal. 

In other words, this theorem means that when / runs over monic polynomials with 
exponents in D over Fp, there is a Zariski dense open subset U D,p (the open stratum) 
of the (affine) space of these polynomials, and a generic Newton polygon GNP{D,p) 
such that for any / e UdA'^q)^ NPq{f) = GNP{D,p), and NPg{f) ^ GNpId.p) 
for any / G Koi^q) (where NP < NP' means NP lies above NP'). 

Definition 3.1. The generic first slope for the family of monic polynomials with 
their exponents in D and coefficients in ¥p is the first slope of the generic polynomial 
GNP{D,p). We denote it by si{D,p). 

Another application of p-density is the following 
Tiieorem 3.1. We have the equality si{D,p) = Trp{D). 

Proof. The inequality si{D,p) > iTp [D) follows from Theorem I 2.11 and the argument 
in Introduction]: for any / e A£i(Fq), and any A; > 1, we have Vq{Sk{f)) > 
kTTp{D), thus every reciprocal root of the function L{f,T) has g-adic valuation 
greater than Trp{D). Thus for any / G Aj^, the first slope of the (/-adic Newton 
polygon of L{f,T) is greater than the p-density of D. 

We show the equality. Again from Theorem 12. 11 there exists some extension F^ of 
Fp, and some polynomial in A£)(Fg) such that Vq{Sk{f j) — TTp{D). Thus at least 
one of the reciprocal roots of the polynomial L{f,T) has g-adic valuation TTp(D), 
and its Newton polygon has first slope equal to Trp{D). □ 

We apply this theorem to construct families of supersingular Artin-Schreier curves. 
A curve is supersingular exactly when its Newton polygon consists of a segment of 
(horizontal) length 2g and slope ^ . From the above Theorem we get : 

Corollary 3.1. i/ The family of Artin Schreier curves y^ — y — f{x), f G Ac(Fp), 
is supersingular exactly when we have TTp{D) = i. 

ii/ (cf. |13j for p = 2) When D is a finite subset of {l,p' + l}i>o, the family above 
is supersingular over Fp . 

Remark 3.1. From lemma [1.5[ we have TTp{D) = ^ exactly when for any 1 < 
m < maxD — 1, and any U G Eoijn), we have Tr{U) > \. Thus for fields of small 
characteristic, and polynomials of small degrees (actually the ones most likely to 
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produce supersingular curves), an exhaustive computer search allows to prove a 
family supersingular. 

Example 3.1. Apart from the families already given in the corollary above, the 
following families are supersingular (the last column gives the reference to prior 
work when the family is alredy known) 



p 


D 


Reference 


2 


{11,3,1} 


m 


2 


{13,3,1} 


m 


3 


{7,2,1} 


m 


3 


{14,2,1} 




5 


{7,1} 


m\ 


7 


{5,2} 





Note that the only new example above is not very surprising, since the curve y^ — y = 
+ ax^ + hx is covered by the curve y^ ~ y — x^^ + a.x^ + bx"^ , which is itself 
supersingular by Corollaru lS.li 

Finally we give the generic first slope of families of Artin-Schreier curves with given 
genus and p-rank 0. The following result is an immediate consequence of Theorem 
13.11 and Lemma [L6l 

Proposition 3.1. The generic first slope of the family of Artin Schreier curves 
with p-rank and genus g — '^p^^^^'^ is when p" — 1 < d < 2p" — 1. 

Remark 3.2. Note that for p — 2 we get that the generic first slope of Artin 
Schreier curves of 2-rank and genus g in {2"~^ — 1, . . . , 2" — 2} is — . Compare 
wit/i Theorem 1.1]. 
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